Digitized adiabatic quantum factorization
نویسندگان
چکیده
Quantum integer factorization is a potential quantum computing solution that may revolutionize cryptography. Nevertheless, scalable and efficient algorithm for noisy intermediate-scale computers looks far-fetched. We propose an alternative method, within the digitized-adiabatic paradigm, by digitizing adiabatic enhanced shortcuts to adiabaticity techniques. find this fast suitable available gate-based computers. test our in IBM computer with up six qubits, surpassing performance of more commonly used algorithms on long way towards advantage.
منابع مشابه
Digitized adiabatic quantum computing with a superconducting circuit.
Quantum mechanics can help to solve complex problems in physics and chemistry, provided they can be programmed in a physical device. In adiabatic quantum computing, a system is slowly evolved from the ground state of a simple initial Hamiltonian to a final Hamiltonian that encodes a computational problem. The appeal of this approach lies in the combination of simplicity and generality; in princ...
متن کاملQuantum adiabatic algorithm for factorization and its experimental implementation.
We propose an adiabatic quantum algorithm capable of factorizing numbers, using fewer qubits than Shor's algorithm. We implement the algorithm in a NMR quantum information processor and experimentally factorize the number 21. In the range that our classical computer could simulate, the quantum adiabatic algorithm works well, providing evidence that the running time of this algorithm scales poly...
متن کاملImplementation of Single-Qutrit Quantum Gates via Tripod Adiabatic Passage
We proposed and analyzed implementation of the single-qutrit quantum gates based on stimulated Raman adiabatic passage (STIRAP) between magnetic sublevels in atoms coupled by pulsed laser fields. This technique requires only the control of the relative phase of the driving fields but do not involve any dynamical or geometrical phases, which make it independent of the other interaction details: ...
متن کاملAdiabatic Quantum State Generation
The design of new quantum algorithms has proven to be an extremely difficult task. This paper considers a different approach to this task by studying the problem of quantum state generation. We motivate this problem by showing that the entire class of statistical zero knowledge, which contains natural candidates for efficient quantum algorithms such as graph isomorphism and lattice problems, ca...
متن کاملAdiabatic quantum motors.
When parameters are varied periodically, charge can be pumped through a mesoscopic conductor without applied bias. Here, we consider the inverse effect in which a transport current drives a periodic variation of an adiabatic degree of freedom. This provides a general operating principle for adiabatic quantum motors which we discuss here in general terms. We relate the work performed per cycle o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2021
ISSN: ['1538-4446', '1050-2947', '1094-1622']
DOI: https://doi.org/10.1103/physreva.104.l050403